Prove the statement by the Principle of Mathematical Induction: $4^{n}-1$ is divisible by $3$,for each natural number $n$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Let $P(n): 4^{n}-1$ is divisible by $3$ for all $n \in \mathbb{N}$.
Step $1$: For $n=1$,$P(1) = 4^{1}-1 = 3$,which is divisible by $3$. Thus,$P(1)$ is true.
Step $2$: Assume $P(k)$ is true for some $k \in \mathbb{N}$,i.e.,$4^{k}-1 = 3m$ for some integer $m \in \mathbb{N}$. This implies $4^{k} = 3m+1$ $(i)$.
Step $3$: We need to prove $P(k+1)$ is true,i.e.,$4^{k+1}-1$ is divisible by $3$.
Consider $4^{k+1}-1 = 4 \cdot 4^{k}-1$.
Substituting from $(i)$,we get $4(3m+1)-1 = 12m+4-1 = 12m+3 = 3(4m+1)$.
Since $3(4m+1)$ is a multiple of $3$,$4^{k+1}-1$ is divisible by $3$.
Conclusion: By the Principle of Mathematical Induction,$P(n)$ is true for all $n \in \mathbb{N}$.

Explore More

Similar Questions

Prove the statement by the Principle of Mathematical Induction: $n^{3}-7n+3$ is divisible by $3$ for all natural numbers $n$.

Prove the following by using the principle of mathematical induction for all $n \in N$ :
$\frac{1}{1 \cdot 2 \cdot 3} + \frac{1}{2 \cdot 3 \cdot 4} + \frac{1}{3 \cdot 4 \cdot 5} + \ldots + \frac{1}{n(n+1)(n+2)} = \frac{n(n+3)}{4(n+1)(n+2)}$

Difficult
View Solution

Consider the statement $P(n): n^2 - n + 37$ is prime. Which one of the following is true?

If $P(n): 2^{n} < n!$,then the smallest positive integer $n$ for which $P(n)$ is true is:

Prove the statement by the Principle of Mathematical Induction: For any natural number $n$,$7^{n}-2^{n}$ is divisible by $5$.

Difficult
View Solution

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo